#include<iostream>
using namespace std;
class Parenthesis{
public:
	bool chkParenthesis(string A,int n){
		stack<char>s;
		for(auto x:A){
			if(x=='(')s.push(x);
			else if(x==')'){
				if(s.empty())return 0;
				s.pop();
			}
			else return 0;
		}
		if(!s.empty())return 0;
		return 1;
	}
};
int main()
{
	
	return 0;
}
